In the Claims: 



1, (Cancelled) 



2. (Currently Amended) Th e m e thod of claim 1, whoroby th e st e p of scalin g 

the - data by application of a CQmbined^HatB^ - ftirth e r comprises A method for efficient scaling in 
the transform domain when transform coefficient data is provided as an input to a data 
processing system, comprising the steps of: 

providing transform coefficient data to the data processing system; 

generating the-a.combined matrix for one-dimensional scalin g: and 

the data processing system scaling data represented by the transform coefficient data in 
the transform domain by applying the combined matrix to said transform coefficient data; 

wherein generating the combined matrix comprises the steps of: 

(a) selecting a rational scaling factor F; 

(b) selecting a matrix dimension value m\ and 

(e) selecting g as the ^smallest integer gjwherein {Fg)lm is an integer k\ 
(4) generating a first matrix operating on at least one (mg)x(m) matrix by: 

(41) zeroing out at least one row or at least one column of said matrix; or 
(43) inserting at least one row of zeros or at least one column of zeros into said 
matrix; 

(e) generating a second matrix by applying a one-dimensional inverse transform 
to the first matrix; and 

(£) generating a third matrix by regrouping said second matrix so that it is 
conceived of as being composed of k (m)x(m) matrices; and 

(g) generating the combined matrix by applying a one-dimensional forward transform to 
said third matrix. 



3 . (Currently Amended) The method of claim 2, further comprising the steps 

(h) selecting at least one common denominator q\ and 

(i) representing at least two terms in the combined matrix by integers whose 
ratios with the common denominator q are scaled approximations of the terms. 
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4. (Currently Amended) The method of claim 2, wherein the step (g)jof 
applying a one-dimensional forward transform to the third matrix comprises applying is a 
discrete cosine transform, and the step (e) of generating the second matrix by applying a one- 
dimensional inverse transform to the first matrix comprises applying is-a discrete cosine 
transform. 

5. (Cancelled) 

6. (Currently Amended) The moth e d-of claim 5 A method for efficient 
scaling in the transform domain when transform coefficient data is provided as an input to a data 
processing system, comprising the steps of: 

providing transform coefficient data to the data processing system: 

generating a combined matrix for two-dimensional scaling; and 

the data processing system scaling data represented by the transform coefficient data in 

the transform doma in by a pplication of the combined matrix to said transform coefficient data 
simultaneously in two-dimensions: 

wherein generating the combined matrix for two-dimensional scaling comprises the steps 

of: 

(a) selecting horizontal scaling parameters Fh, mh and gh\ 

(b) selecting vertical scaling factors Fv, mv, and gv; 

(e) generating a first combined matrix for horizontal scaling using parameters Fh 9 mh, 
andg/;; 

(d) generating a second combined matrix which operates on said first combined matrix 
using parameters Fv, m\\ and gv; and 

(e) combining the first and second matrices into a single combined matrix. 

7. (Currently Amended) The method of claim 6, further comprising the steps 

of: 

(f) selecting at least one common denominator q; and 
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(g) representing at least two terms in the combined matrix by integers whose 
ratios with the common denominator q are scaled approximations of the at least two 
terms, 

8. (Currently Amended) The method of claim 3, wherein the step (h)-of 
selecting the common denominator q comprises choosing q according to a predetermined cost 
function. 

9. (Original) The method of claim 8, wherein the predetermined cost function 
comprises the step of selecting the common denominator q so that the largest error on any 
transform coefficient is no larger than a predetermined error percentage. 

10. (Currently Amended) Th e m e thod of claim; 4 A method for efficient 
scaling in the transform domain when transform coefficient data is provided as an input to a data 
processing system, comprising the steps of: 

providing transform coefficient data to the data processing system; and 

the data processing system scaling data represented by the transform coefficient data in 
the transform domain by application of a combined matrix to said transform coefficient data 
wher e in the combined matrix op e rat e s according to the following by the steps of: 

(bi) determining first and second precisions to be allocated in a single register to hold 
respective first and second signed data elements; 

(b2) packing the first and second elements into the register; 

(b3) operating on the first and second elements; 

(fe4) determining third and fourth precisions to be allocated in the single register to hold 
respective third and fourth signed data elements, at least one of the first and third precision being 
different from each other, and the second and fourth precisions being different from each other; 

(fe5) packing the third and fourth elements into the register; and 

(b6) operating on the third and fourth elements; and 

w h ere m -the register sends- sending p lural data elements simultaneously to at least one 
computational subsystem. 
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1 1 . (Currently Amended) The method of claim 10, wherein the operating 
steps (fe3) a nd (b6) are a multiplication of operating on the first and second elements and 
operating on the third and fourth elements comprise multiplying by a constant or by a variable of 
known precision, or an addition, or a shift-left logical, or a subtraction, or a bitwise AND, or a 
bitwise OR. 

12. (Currently Amended) The method of claim 2 wherein the scaling is a 
down-scaling operation; 

the stqH*} eo mpris es-of selecting a4he rational scaling factor F comprises selecting F 
between 0 and 1 ; and 

the step (d) of generating the first matrix is the step (44-) of zeroing out at least one row or 
at least one column of said matrix. 

1 3 . (Currently Amended) The method of claim 2 wherein the scaling is an up- 
scaling operation; 

the step (a) comprises selecting a-the rational scaling factor F comprises selecting F larger 
than 1; and 

the step fdVof generating the first matrix is the step (43)of inserting the_at least one row 
of zeros or the at least one column of zeros into said matrix. 



1 4. (Original) The method of claim 2 wherein the matrix dimension value m is 8, 

15. (Cancelled) 

16. (Currently Amended) ^he -data p roc e ssing syst e m of claim 15 A data 
processing system for efficient scaling in the transform domain when transform coefficient data 
is provided as an input, comprising: 

transform coefficient data; and 

a processor means configured to process scaling data represented by the transform 
coefficient data in the transform domain by application of a combined matrix w herein the 
combin e d matrix is configured for one-dimensional scalin g to said transform coefficient data , 
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further comprising , the combined matrix defined by : 
(a) a rational scaling factor F; 
(fe) a matrix dimension value m; and 
(g) g, the-a_smallest integer g_wherein (Fg)/m is an integer fc, 

(d) a first matrix formed from at least one (mg)x{m) matrix by: 

(di) zeroing out at least one row or at least one column of said matrix; or 
(43) inserting at least one row of zeros or at least one column of zeros into 
said matrix; 

(e) a second matrix formed by applying a one-dimensional inverse transform to the first 
matrix; and 

a third matrix formed by regrouping said second matrix so that it is conceived of as 
being composed of k (m)x(m) matrices; and 

(g) wherein the combined matrix is generated by applying a one-dimensional forward 
transform to said third matrix. 

1 7. (Currently Amended) The data processing system of claim 1 6 ? furth e r 
comprising wherein the combined matrix is further defined by : 

(h) at least one common denominator q\ and 

(i) wherein at least two terms in the combined matrix are represented by integers whose 
ratios with the common denominator q are scaled approximations of the at least two 
terms, 

18. (Original) The data processing system of claim 1 6 wherein the second matrix 
forward transform is a discrete cosine transform, and the combined matrix inverse transform is a 
discrete cosine transform. 

19. (Cancelled) 

20. (Currently Amended) The data proc e ssing syst e m of claim 19 A data 
processing system for efficient scaling in the transform domain when transform coefficient data 
is provided as an input comprising: 
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transform coefficient data; and 

a processor means configured to process scaling data represented by the transform 

coefficient data in the transform domain by application of a combined matrix to said transform 
coefficient data simultaneously in two-dimensions , wherein the combined matrix for two- 
dimensional scaling furth e r compris e s is defined by : 

(a) horizontal scaling parameters Fh ? mh and gh; 

(b) vertical scaling factors Fv, mv, and gv; 

(e) a first combined matrix for horizontal scaling generated from parameters Fh, mh, and 
gh; 

(d) a second combined matrix generated from operating on said first combined matrix 
using parameters Fv, mv, and gv\ and 

(e) a single combined matrix generated by combining the first and second 
matrices. 

21 . (Currently Amended) The data processing system of claim 20, wherein 
the combined matrix for two-dimensional scaling is further defined by comprising : 

(f) at least one common denominator q\ and 

(g) wherein at least two terms in the combined matrix are represented by integers 
whose ratios with the common denominator q are scaled approximations of the at 
least two terms. 

22. (Cancelled) 

23 . (Currently Amended) Th e data proc e s s ing syst e m of claim 22 A data 
processing system for efficient scaling in the transform domain when transform coefficient data 
is provided as an input, comprising: 

transform coefficien t data; and 

a processor means configured to process scaling data represented by the transform 
coefficient data in the transform domain by application of a combined matrix to said transform 
coefficient data: 



BLD920030011US1 (ITU-10-5737) 



9 



CUSTOMERNO. 60389 



wherein the processor means is configured to define the combined matrix by selecting a 
scaling term g according to a predetermined cost function , wh e rein tho pred e t e rmin e d cost 
function m e ans compris e s m e ans for sel e cting the scaling term g so that the largest error on any 
transform coefficient is no larger than a predetermined error percentage. 

24. (Currently Amended) The data processing system of claim 23, further 
comprising: 

a single register; and 

a computational subsystem; 

wherein the combined matrix is defined by first second, third and fourth transforms 
means are , and the processor means is configured to: 

(bi) determine first and second precisions to be allocated in the single register to hold 

respective first and second signed data elements; 

(b2) pack first and second signed data the elements into the register; 

(b3) operate on the first and second signed data elements; 

(b4) determine third and fourth precisions to be allocated in the single register to 

hold respective third and fourth signed data elements, at least one of the first and third 

precision being different from each other, and the second and fourth precisions being 

different from each other; 

(te§) pack the third and fourth elements into the register; mid 
(b6) operate on the third and fourth elements; and 

wherein the register is configured to sendfs] plural data elements simultaneously to the at 
least one computational subsystem. 

25 . (Currently Amended) The data processing system of claim 24, wherein 
the processor means is further configured to apply the first, second, third and fourth transforms 
m^a^- ^^ftohor - eon figiiro d t o^ operating on the first, second, third and fourth 
elements by multiplication by a constant or by a variable of known precision, or by an addition, 
or by a shift-left logical, or by a subtraction, or by a bitwise AND, or by a bitwise OR. 
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26. (Currently Amended) The data processing system of claim 1 6 wherein the 
processor means is configured to process scaling d^ls^Jbx.down-scaling operation ; 

the rational scaling factor F has a value between 0 and 1 ; and 
wherein the first matrix step is formed by zeroing out at least one row or at least one 
column of said (mg)x(m) matrix. 

27. (Currently Amended) The data processing system of claim 1 6 wherein the 
processor means is configured to process scaling d^a,is-an-b}Lup-scaling op e ration ; 

the rational scaling factor F has a value larger than 1; and 

wherein the first matrix step is formed by inserting at least one row of zeros or at least 
one column of zeros into said (mg)x(m) matrix. 

28. (Original) The data processing system of claim 1 6 wherein the matrix 
dimension value m is 8. 

29. (Cancelled) 

30. (Currently Amended) The articl e of manufactur e of claim 29, wherein the 
computer readabl e program, when ex e cut e d on a computer, cauoos the computer to generate An 
article of manufacture comprising a computer-readable medium having a computer-readable 
program embodied in said medium, wherein the computer-readable program, when executed on a 
computer, causes the computer to scale data represented by transform coefficient data in the 
transform domain by application of a combined matrix for one-dimensional scaling to said 
transform coefficient data , by: 

(a) selecting a rational scaling factor F; 

(b) selecting a matrix dimension value m\ and 

(e) selecting g as the asmallest integer ^wherein (Fg)lm is an integer ft; 

(d) generating a first matrix operating on at least one (mg)x(m) matrix by: 

(4ty zeroing out at least one row or at least one column of said matrix; or 
(42) inserting at least one row of zeros or at least one column of zeros into 
said matrix; 
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(e) generating a second matrix by applying a one-dimensional inverse transform 
to the first matrix; aed 

(£} generating a third matrix by regrouping said second matrix so that it is 
conceived of as being composed of k (m)x(m) matrices; and 
(g) generating the combined matrix by applying a one-dimensional forward 
transform to said third matrix. 

31. (Currently Amended) The article of manufacture of claim 29, wh e r e in the 
comput e r r e adabl e program, wh e n ex e cuted on a comput e r, caus e s the computer to g e n e rat e An 
article of manufacture comprising a computer-readable medium having a computer-readable 
program embodied in said medium, wherein the computer-readable program, when executed on a 
computer, causes the computer to scale data represented by transform coefficient data in the 
transform domain by application of a combined matrix for two-dimensional scalin g to said 
transform coefficient data, by: 

(a) selecting horizontal scaling parameters Fh 7 mh and gh; 

(b) selecting vertical scaling factors Fv, mv, and gv; 

(e) generating a first combined matrix for horizontal scaling using parameters Fh, mh, 

andg/j; 

(d) generating a second combined matrix which operates on said first combined matrix 
using parameters Fv 9 mv, and gv; and 

(e) combining the first and second matrices into a single combined matrix. 
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